توسعه مفهوم کوتاهترین درخت گسترش به شرایط تحت بار و کاربرد آن در تحلیل شبکه¬های حمل و نقل

نویسندگان

امیررضا ممدوحی

علیرضا ماهپور

محمد یوسفی کیا

چکیده

از جمله مسایل مهم جریان در شبکه برای تحلیل ساختار و عملکرد آن، مساله کوتاهترین درخت گسترش است. بررسی پیوستگی شبکه در شرایط بحران و اولویت¬بندی کمان¬های شبکه از جمله کاربردهای این مساله است. معیار محاسبه و تعیین کوتاه¬ترین درخت گسترش مفهوم هزینه کمان است که تا به حال در اکثر مطالعات مربوطه از مفهوم زمان سفر آزاد استفاده شده است. در مقاله جاری این مفهوم به حالت عام زمان سفر تحت بار تقاضا و محدودیت ظرفیت توسعه یافته، و کاربرد آن در تحلیل شبکه¬های حمل و نقل در زمان بحران که جان افراد زیادی منوط به امدادرسانی سریع است، بررسی می¬شود. با توجه به ضرورت تعریف و بررسی اثر هزینه¬ای که در شرایط مختلف بتواند هزینه¬ی کل واقعی را نشان دهد، در این مقاله، هزینه¬ی کمان برای محاسبه کوتاهترین درخت گسترش، زمان سفر کمان تحت بار جریان در شبکه تعریف شده و مساله برای مطالعه موردی راه¬های شریانی استان تهران فرمول¬بندی و حل می¬گردد. نتایج نشان می¬دهد که با تعریف هزینه به صورت زمان سفر تعادلی کمان و حل مجدد مساله هزینه¬ی کل شبکه از 25973 به 28081 ثانیه (8 درصد) افزایش و کمان¬های تشکیل دهنده نیز حدود 30 درصد تغییر می¬کنند. در صورت استفاده از کوتاهترین درخت گسترش اولیه (بدون بار) برای مساله تحت بار تقاضا، هزینه¬ی شبکه برابر 30232 ثانیه می¬شود که معادل 17 درصد افزایش در هزینه و 9 درصد خطا است.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

توسعه مفهوم کوتاهترین درخت گسترش به شرایط تحت بار و کاربرد آن در تحلیل شبکه های حمل و نقل

از جمله مسایل مهم جریان در شبکه برای تحلیل ساختار و عملکرد آن، مساله کوتاهترین درخت گسترش است. بررسی پیوستگی شبکه در شرایط بحران و اولویت¬بندی کمان¬های شبکه از جمله کاربردهای این مساله است. معیار محاسبه و تعیین کوتاه¬ترین درخت گسترش مفهوم هزینه کمان است که تا به حال در اکثر مطالعات مربوطه از مفهوم زمان سفر آزاد استفاده شده است. در مقاله جاری این مفهوم به حالت عام زمان سفر تحت بار تقاضا و محدودی...

متن کامل

مقایسه تأثیر وضعیت طاق باز و دمر بر وضعیت تنفسی نوزادان نارس مبتلا به سندرم دیسترس تنفسی حاد تحت درمان با پروتکل Insure

کچ ی هد پ ی ش مز ی هن ه و فد : ساسا د مردنس رد نامرد ي سفنت سرتس ي ظنت نادازون داح ي سکا لدابت م ي و نژ د ي سکا ي د هدوب نبرک تسا طسوت هک کبس اـه ي ناـمرد ي فلتخم ي هلمجزا لکتورپ INSURE ماجنا م ي دوش ا اذل . ي هعلاطم ن فدهاب اقم ي هس عضو ي ت اه ي ندب ي عضو رب رمد و زاب قاط ي سفنت ت ي هـب لاتـبم سراـن نادازون ردنس د م ي سفنت سرتس ي لکتورپ اب نامرد تحت داح INSURE ماجنا درگ ...

متن کامل

بررسی مفهوم توسعه مبتنی بر حمل و نقل همگانی و جایگاه مترو شهری تهران در آن

چکیده الگوی توسعه مبتنی بر حمل و نقل همگانی یکی از الگوهای توسعه شهری است که بر محوریت حمل و نقل عمومی استوار است. امروزه این رویکرد در بسیاری از شهرها، در سراسر جهان مورد استفاده قرار می¬گیرد. توسعه مبتنی بر حمل و نقل همگانی با محوریت مترو نمونه¬ای مناسب از چنین توسعه‌ا‌ی است. با وجود پتانسیل¬های چنین توسعه¬ای و امکان بهره¬مندی از مزایای آن، شهر تهران نتوانسته است از مسیرهای حمل و نقل عمومی م...

متن کامل

Emotional and behavioral problems of single parent vs. two parent children: Imam Khomeini Relief Foundation

* لوئسم هدنسيون : تسراميب ،رفظ ،سردم نا رغصا يلع ) ع ( نفلت : 9 44503395 email: [email protected] فده و هنيمز : هچب رد يناجيه و يراتفر تلاكشم هسياقم شهوژپ نيا زا فده اب ردام يتسرپرس تحت دلاو كت ياه هداوناخ ينيمخ ماما دادما هتيمك رد دلاو ود ياه ) هر ( تسا نارهت . لثم يمئلاع يراتفر تلاكشم زا روظنم زا روظنم و تسا يعامتجا تلاكشم و يراكهزب ،يرگشاخرپ و بارطضا ،يگدرسفا لثم يمئلاع يناجيه ...

متن کامل

The effect Allium ampeloprasum feeding on serum level of glucose, triglyceride, and total cholesterol of diabetic rats

كچ ي هد هقباس فده و : ييوراد ناهايگ زا هدافتسا اب يتبايد ناراميب رد مرس بولطمان ياهديپيل و زكولگ حطس نداد شهاك يم رادروخرب يدايز ينيلاب تيمها زا دشاب . هوك هرت تهابش رب ينبم يتاقيقحت دهاوش دوجو هب هجوت اب ي س و ي ر رظن زا خرب ي د دض و هرثؤم داوم ي تبا ي س ندوب ي ،ر رب رد اذل يسر هوك هرت نمزم و يكاروخ فرصم رثا رضاح ي ،زكوـلگ نازيم رب رت ي د ييارحص شوم مرس لاتوت لورتسلك و ديريسيلگ سررب دروم يتبا...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
مهندسی عمران مدرس

ناشر: دانشگاه تربیت مدرس

ISSN

دوره 12

شماره 2 2012

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023